Guogen Zhang et al. 
Docket: SVL920030079US1 

1/6 




Guogen Zhang et aL 
Docket: SVL920030079US1 

2/6 



INPUT 
SQL 
QUERY 



INTERPRET 
SQL AND 
OPTIMIZE 



GENERATE 
EXECUTION 
PLAN 



200 




202 




204 




\ 


1 


EXECUTE 
PLAN 


\ 


1 


OUTPUT 
RESULTS 



206 




208 




FIG. 2 



Guogen Zhang et al. 
Docket: SVL920030079US1 
3/6 



SOURCE 
CODE 



1 



300 




PRE-COMPILE 
SOURCE 
CODE 



302 




MODIFIED 
SOURCE 
CODE 



304 




DATABASE 
REQUEST 
MODULE 



306 




COMPILE 

AND 
LINK-EDIT 



308 




OPTIMIZE 
AND 
BIND 



LOAD 
MODULE 



312 




310 



EXECUTION 
PLAN 



314 





316 



FIG. 3 



Guogen Zhang et al. 
Docket: SVL920030079US1 
4/6 




FIG. 4 



Guogen Zhang et al. 
Docket: SVL920030079US1 
5/6 




STORE REFERENCES 
TO EACH BRANCH 



502 




NO 




NO 

\ 




r 


GENERATE 
UNION ALL 


\ 


1 



510 



C 



504 



PROCESS 
CASEB 



c 



508 



PROCESS 
CASEC 



FIG. 5 



Guogen Zhang et al. 
Docket: SVL920030079US1 
6/6 




GENERATE 
JOIN 




PLACE INTO 
UNION ALL TREE 



FIG. 6 



